دو روش جدید گرایان مزدوج براساس معادلات سکانت اصلاح شده

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
  • نویسنده نسترن زمانیان
  • استاد راهنما حمید اسمعیلی
  • سال انتشار 1391
چکیده

در این پایان نامه، با دنبال کردن رهیافت مطرح شده دای و لیائو دو روش گرادیان مزدوج غیر خطی جدید برای حل مسائل بهینه سازی نامقید مطرح می کنیم. یکی از روش های پیشنهادی، مبتنی بر یک نسخه اصلاح شده از معادله سکانت ژانگ، دنگ و چن و ژانگ و شوو می باشد. روش دیگر مبتنی بر بهنگام سازی bfgs اصلاح شده یوان می باشد. ویژگی جالب این روش ها این است که هم مقادیر تابع و هم مقادیر گرادیان را برای تقریب دقیق تر انحنا به کار می گیرند. تحت شرایط مناسب، نشان می دهیم که یکی از روش های مطرح شده برای توابع عمومی، همگرای سراسری است و روش دیگر برای توابع به طور یکنواخت محدب همگرای سراسری است. همچنین، با توجه به این که انتخاب طول گام آغازین، اجرای روش های گرادیان مزدوج را تحت تاثیر قرار می دهد. برای اجرای بهتر روند جستجوی خطی، یک رهیافت جدید برای محاسبه طول گام آغازین جهت شروع روند جستجو مطرح می کنیم. اجرای روش های مطرح شده در پایان نامه را با روش های کارای دای – لیائو و هستنس – استیفل مقایسه می کنیم. نتایج عددی کارایی روش های مطرح شده را نشان می دهد.

منابع مشابه

بررسی یک خانواده از روش های سکانت اصلاح شده و روش های گرادیان مزدوج مرتبط

روش های گرادیان مزدوج یک خانواده بسیار مهم از روش ها برای حل مسایل بهینه سازی نامقید می باشند. این روش ها تنها از اطلاعات مشتق مرتبه اول استفاده می نمایند و از آنجا که در این روش ها نیازی به محاسبه و ذخیره سازی ماتریس هسی نیست، برای حل مسایل غیرخطی در مقیاس بزرگ به عنوان روش هایی موثر مورد استفاده قرار می گیرند. اخیراً، به منظور افزودن اطلاعات مرتبه دوم تابع هدف به این روش ها، برخی از پژوهشگرا...

یک رده جدید از الگوریتم های گرادیان مزدوج طیفی برای بهینه سازی نامقید بر اساس معادله سکانت اصلاح شده

رو‏ش‏ های گرادیان مزدوج ‏را برای حل مسایل بهینه سازی نامقید در مقیاس بزرگ بررسی می کنیم که در آن ها برای محاسبه ی ‎‎‏پارامتر روش گرادیان مزدوج‏، علاوه بر گرادیان از مقدار تابع نیز استفاده می شود. ‏این روش ها به دلیل سادگی ساختار، خواص همگرایی خوب و نیاز به حافظه کمتر‏، نقش ویژه ای را در مقوله بهینه سازی ایفا می کنند. ‎‎در این پایان نامه، یک رده جدید از روش های گرادیان مزدوج طیفی که اخیرا در اد...

گرادیان مزدوج مخلوط اصلاح شده

روش گرادیان مزدوج یک روش تکراری برای حل مسائل بهینه سازی می باشد .این روش به دو دسته خطی و غیرخطی تقسیم می شود.روش خطی بر روی دستگاه ‎‎‎‎qx=b‎‎‎ که در آن ‎‎‎‎q‎‎‎ یک ماتریس متقارن معین مثبت است به کار می رود.از این روش برای حل مسایل برنامه غیرخطی نامقید استفاده می شود. که در این صورت ماتریس‎‎‎‎q‎ ‎‎ همان ماتریس هسی تابع درجه دو می باشد. ولی روش غیرخطی که می توان بوسیله آن توابع درجه دو و یک را ...

15 صفحه اول

یک روش لونبرگ-مارکوارت اصلاح شده با یک جستجوی خطی جدید غیریکنوا برای حل دستگاه معادلات غیرخطی

در این مقاله یک روش لونبرگ-مارکوارت اصلاح شده با یک جستجوی خطی جدید برای حل یک دستگاه معادلات غیرخطی، ارایه می­شود. در این روش، گام آزمون برابر مجموع یک گام لونبرگ-مارکوارت و یک تقریب از گام لونبرگ-مارکوارت در نظر گرفته می­شود، جایی­که در صورت پذیرفته نشدن گام آزمون، استفاده از یک جستجوی خطی جدید غیریکنوا پیشنهاد می­گردد که همگرایی سراسری روش را نیز تضمین می­کند. همگرایی مکعبی روش تحت شرط کران ...

متن کامل

روش های گرادیان مزدوج بر اساس شرایط سکانت با جهت های کاهشی برای بهینه سازی نامقید

روش های گرادیان مزدوج روش های تکراری برای حل مسائل بهینه سازی تامقید هستند و از آنجا که در تکرارهای این روش نیازی به محاسبه و ذخیره سازی ماتریس هسی نیست, در مسائل نامقید بررسی می کنیم که اخیرا در ادبیات مطرح شده اند. ساختار این الگوریتم ها به همراه خاصیت کاهشی بودن جهت های تولید شده و همگرایی سراسری آن ها تحت شرایط استاندارد بررسی می گردد.برای بررسی عددی کارایی الگوریتم های ارائه شده آن ها را د...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023